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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 4/6/09 has been entered. 



Response to Amendment 

2. In response to the office action mailed on 3/20/09, applicant filed an RCE on 4/6/09, 
amending claims 1, 7, 14, 25, and 29, and cancelled claims 6 and 28. The pending claims are 1- 
5,7-12, 14-27, and 29-31. 

Response to Arguments 

3. Applicant's arguments filed 4/6/09 have been fully considered but they are not 
persuasive. 

Applicant argues there is no disclosure in Chen of using at least one context feature 
comprising a Chinese character to determine the probability of whether one segmentation is 
more likely compared to an alternative segmentation in the Chen's reference. The examiner 
points out that the previous office action cited the Brockett reference for this feature. 

Applicant argues Brockett discloses the use of tries to determine all of the possibilities of 
these characters in forming words. Each of these words is then given a value and if the combined 
characters are not part of the sentence then the combination is removed from the analysis. The 
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combination of characters with the highest probability is then assigned to the sentence. There 
simply is no disclosure of using context including at least one Chinese character to determine the 
probability of combination of character segments would be most probable. The examiner notes 
that, to determine the probability of combination of character segments would be most probable, 
Brockett uses grammatical information, which is defined as the arrangement of words in 
sentences. Also, column 6 shows that in order to segment the character string ABCD the system 
checks for each character if it's a starting or final character for a given words. Moreover column 
7, lines 38-40 states that Brockett's invention allows the normalized forms of any Chinese 
segment to be combined with other segments in the input string to identify a full segment for the 
input string of characters. Therefore, context is necessarily disclosed within the process of 
segmenting text. 

As per the rest of the claims, and combinations of prior art reference, applicant has no 
further arguments beside the ones mentioned above. Therefore, all the combinations of prior art 
reference mentioned above are valid, and all other claims are rejected for the same reasons as 
set above and in the previous office action. 

Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

2. Claiml-5 and 7-12 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 
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Claim 1 recites the limitation " tokenizing the sentence of characters into characters and 
at least one overlapping ambiguity string, wherein the overlapping ambiguity string comprises at 
least three Chinese characters having at least two possible segmentations wherein each possible 
segmentation comprises a right portion and a left portion and wherein the right portion and left 
portion remain in the tokenized corpus and at least the overlapping ambiguity string is removed 
from the tokenized corpus". The examiner is not sure about the subject matter of the above 
limitation, especially, the claimed right portion and left portion. The examiner is not sure of 
what these portions are? Are they potions of the sentence intended to be processed for 
ambiguity, or portions of the at least two possible segmentations of the least one overlapping 
ambiguity string? Moreover, the limitation "wherein the right portion and left portion remain in 
the tokenized corpus" is lacking sufficient antecedent basis in the claim. To further timely 
prosecution and evaluate prior art, the Examiner has interpreted that the claimed right portion 
and left portion are parts of the sentence intended to be processed for ambiguity. Appropriate 
correction is required. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



Claims 1-4, 7, 14, 15-21, 23, 25-26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chen et al. (U.S 5,806,021 issued on Sept. 8, 1998) (hereinafter: Chen) in 
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view of Brockett et al. (U.S 6,968,308, filed Nov. 1, 2000 and issued on Nov. 22, 2005) 
(hereinafter: Brockett). 

As per claims 1, 14, and 25, Chen teaches segmenting a sentence of Chinese characters 
into constituent Chinese words having one or more Chinese characters by performing a Forward 
Maximum Matching (FMM) segmentation of the input sentence and a Backward Maximum 
Matching (BMM) segmentation of the input sentence to generate a first and second set of tokens 
(col. 3, lines 18-32, wherein a Forward and Backward Maximum Matching segmentations are 
performed); generating an n-gram model (col. 4, lines 45-47), and selecting one of the two 
segmentations as a function of probability information for the two segmentations (col. 4, lines 
25-26); and outputting an indication for selecting one of the at least two possible segmentations 
as a function of the obtained probability information (col. 3, lines 29-32, wherein the likelihood 
of the segmentation is calculated and the one with the higher likelihood is chosen as a result). 

Chen does not explicitly teach tokenizing the sentence into common tokens and differing 
tokens for recognizing an overlapping ambiguity string in the segmented sentence, wherein the 
overlapping ambiguity string comprises at least three Chinese characters (constituent lexical 
words) having at least two possible segmentations wherein each possible segmentation 
comprises a right portion and a left portion and wherein the right portion and left portion remain 
(constituent lexical words) in a tokenized corpus and at least the overlapping ambiguity string is 
removed from the tokenized corpus, and obtaining probability information related to context for 
each possible segmentation, wherein the probability information is based on at least one context 
feature adjacent the overlapping ambiguity string and one of the right portion or left portion of 
the possible segmentation, and wherein the at least one context feature comprises a Chinese 
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character and outputting an indication for selecting one of the at least two possible 
segmentations, FMM and BMM segmentation, as a function of the obtained probability 
information. 

Brockett in the same field of endeavor teaches tokenizing the sentence into common 
tokens and differing tokens for recognizing the overlapping ambiguity string in the segmented 
sentence, wherein the overlapping ambiguity string comprises at least three Chinese characters 
(constituent lexical words) having at least two possible segmentations with right and left portions 
and wherein the right portion and left portion remain (constituent lexical words) in a tokenized 
corpus and at least the overlapping ambiguity string is removed from the tokenized corpus, (col. 
1, lines 40-48, wherein the processed text is non-segmented text like Japanese or Chinese; col. 2, 
lines 16-17 and col. 10, lines 41-49, wherein the recognized overlapping ambiguity string 
comprises at least three Chinese characters having at least two possible segmentations. As an 
example: a sentence represented by characters ABCDE. There are at least two possible 
segmentations, ABCD and BCDE. The overlapping ambiguity string comprises at least three 
Chinese characters or constituent lexical words. Each possible segmentation has a left portion, 
i.e. A for (ABCD) and BCD for (BCDE), and right portion, i.e. BCE for (ABCD) and E for 
(BCDE) wherein the right portion and left portion remain (constituent lexical words) in a 
tokenized corpus, and the overlapping ambiguity string is removed from the tokenized corpus), 
obtaining probability information related to context based on at least one context feature adjacent 
the overlapping ambiguity string and at least part of the recognized OAS for each of the FMM 
and BMM (necessarily disclosed within the process of col. 6, lines 6-42, wherein the system 
checks the context feature of adjacent to the OAS to identify the ABCD string's substrings, i.e. 
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AB, BC, ABC); outputting an indication for selecting one of the two segmentations as a function 
of the obtained probability information (col. 11, lines 5-19, wherein the most probable 
segmentation of the input text is selected), and replacing the overlapping ambiguity string with 
tokens (necessarily disclosed in selecting the most segmentation for the input string (col. 11, 
lines 5-19). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
of the invention was made to apply the features of the overlapping ambiguity string recognizer of 
Brockett to the text segmentation system of Chen, to resolve the overlapping ambiguity of 
unsegmentcd input strings, because Brockett suggests that this would better identify the right 
segment among the competing segments (col. 1, lines 55-63). 

As per claims 2-4, 23, and 26, Chen in view of Brockett teach obtaining the probability 
information from a language model (lexicon, col. 2, line 41) based on the at least one context 
feature and a left or right portion of the overlapping ambiguity string (necessarily disclosed for 
determining word boundaries, col. 2, lines 39-44), wherein the language model comprises a 
trigram model (col. 2, lines 45-49), wherein outputting an indication for selecting one of the at 
least two possible segmentations comprises classifying the probability information (col. 3, lines 
29-32, wherein the probability information (likelihood) of both segmentations is calculated and 
classified to select the segmentation with higher likelihood). 

As per claim 7, Chen teaches performing a Forward Maximum Matching (FMM) 
segmentation, for recognizing a segmentation Of, (col. 3, lines 15-65) and a Backward Maximum 
Matching (BMM) segmentation for recognizing a segmentation O b of the input sentence (col. 3, 
line 15 - col. 4, line 24). 
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Chen does not explicitly teach recognizing an overlapping ambiguity string in the input 
sentence as a function of the two segmentations. 

Brockett in the same field of endeavor teaches recognizing the overlapping ambiguity 
string in the input sentence as a function of the two segmentations (col. 2, lines 16-17). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
of the invention was made to combine the overlapping ambiguity string recognizer of Brockett to 
the text segmentation system of Chen, because Brockett suggests that this would better identify 
the right segment among the competing segments (col. 1, lines 55-63). 

As per claim 15, Chen teaches determining a probability associated with each of the 
FMM segmentation of the overlapping ambiguity string and the BMM segmentation of the 
overlapping ambiguity string based on higher probability (col. 3, lines 18-32, wherein the 
segmentation with higher likelihood is chosen). 

As per claims 16-18, Chen teaches an N-gram model (col. 4, lines 45-47), and 
probability information about a first and last word of the overlapping ambiguity string (col. 5, 
lines 1-5, wherein probability of each part of the phrase (word), resulted from a segmentation is 
compared separately). 

As per claims 19-21, Chen teaches N-gram model (col. 4, lines 45-47), that uses trigram 
probability information about a string of words comprising a first word of the overlapping 
ambiguity string and two context words to the left of the first word, and a last word of the 
overlapping ambiguity string and two context words to the right of the last word (inherently 
disclosed in the process of determining likelihood scores using n-grams models (tri-gram model), 
col. 5, lines 45-47). 
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Claims 5, 8-12, 22, 24, 27, and 29-31, are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chen in view of Brockett, as applied to claims 4, 15, and 23, and further in 
view of Pedersen ("A Simple Approach to Building Ensembles of Naive Bayesian Classifiers for 
Word Sense Disambiguation", in Proceedings of the First Annual Meeting of the North 
American Chapter of the Association for Computational Linguistics, pp. 63-69, April 29 - May 
4, 2000). 

As per claim 5, 22, and 24, Chen in view of Brockett teaches all the limitations of claims 
4, 15, and 23, upon which claims 5, 22, and 24 depend. 

Chen and Brockett do not explicitly teach using an ensemble of Naive Bayesian 
Classifiers. 

Pederson in the same field of endeavor teaches using an ensemble of Naive Bayesian 
Classifiers (Abstract). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
of the invention was made to combine Pederson's Nave Bayesian Classifier with the automatic 
text segmenter of Chen, because Pederson suggests that this would provide more accurate 
disambiguation systems (Abstract). 

As per claims 8-12, Chen in view of Brockett teach one of the two segmentations (col. 4, 
lines 25-26), classifying the probability information of Of and Ob (col. 3, lines 29-32, wherein 
the probability information (likelihood) of both segmentations is calculated and classified to 
select the segmentation with higher likelihood), and determining which one of the said 
probabilities is higher (col. 4, lines 25-26). 
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Chen and Brockett do not explicitly selecting one of the at least two segmentations as a 
function of a set of context features, words around the overlapping ambiguity string, associated 
with the overlapping ambiguity string, classifying the probability information of the context 
features surrounding the overlapping ambiguity string, and determining which one of the said 
probabilities is higher, as a function of the set of context features. 

Pederson in the same field of endeavor teaches the Naive Bayesian Classifier for word 
sense disambiguation based on windows of context (Pages 63-64). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
of the invention was made to use the Naive Bayesian Classifier of Pederson in combination with 
the text segmenting system of Chen, to use the probability information of the context features to 
select one of the two segmentations. Pederson suggests that this would provide more accurate 
disambiguation systems (Abstract). 

As per claims 27 and 29, Chen in view of Brockett teaches all the limitations of claims 
25 and 28, upon which claims 27 and 29 depend. 

Chen and Brockett do not explicitly teach generating an ensemble of classifiers as a 
function of an n-gram model. 

Pederson in the same field of endeavor teaches generating an ensemble of classifiers as a 
function of an n-gram model (Abstract, and page 64, col. 2, lines 15-19). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
of the invention was made to combine Pederson's classifiers with the combined system of Chen 
and Brockett, because Pederson suggests that this would provide more accurate disambiguation 
systems (Abstract). 
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As per claim 30, Chen, Brockett, and Pederson teach all the limitations of claim 29, upon 
which claim 30 depends. Chen in view of Brockett, furthermore, teach approximating 
probabilities of the FMM and BMM segmentations of each overlapping ambiguity string as 
being equal to the product of individual unigram probabilities of individual words in the FMM 
and BMM segmentations respectively, of the overlapping ambiguity string (col. 3, line 37 -col. 
4, line 26, wherein the probabilities of the FMM and BMM segmentations of each overlapping 
ambiguity are approximated and compare to choose the one with the highest score). 
As per claim 31, Chen, Brockett, and Pederson teach all the limitations of claim 30, upon which 
claim 31 depends. Pederson, furthermore, teach a joint probability of a set of context features 
conditioned on an existence of one of the segmentations of each overlapping ambiguity string 
(ambiguous word) as a function of a corresponding probability of a leftmost and a rightmost 
word of the corresponding overlapping ambiguity string (Pages 63-64, 2 nd paragraph, 
NaiveBayesian Classifiers). 

Conclusion 

Examiner has cited particular columns and line numbers in the references applied to the 
claims above for the convenience of the applicant. Although the specified citations are 
representative of the teachings of the art and are applied to specific limitations within the 
individual claim, other passages and figures may apply as well. It is respectfully requested from 
the applicant in preparing responses, to fully consider the references in entirety as potentially 
teaching all or part of the claimed invention, as well as the context of the passage as taught by 
the prior art or disclosed by the Examiner. 
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In the case of amending the claimed invention, Applicant is respectfully requested to 
indicate the portion(s) of the specification which dictate(s) the structure relied on for proper 
interpretation and also to verify and ascertain the metes and bounds of the claimed invention. 

When responding to this office action, applicants are advised to clearly point out the 
patentable novelty which they think the claims present in view of the state of the art disclosed by 
the references cited or the objections made. Applicants must also show how the amendments 
avoid such references or objections. See 37C.F.R 1.11 1(c). In addition, applicants are advised to 
provide the examiner with the line numbers and pages numbers in the application and/or 
references cited to assist examiner in locating the appropriate paragraphs. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Abdelali Serrou whose telephone number is 571-272-7638. The 
examiner can normally be reached on 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David R. Hudspeth can be reached on 571-272-7843. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Abdelali Serrou/ /David R Hudspeth/ 

Examiner, Art Unit 2626 Supervisory Patent Examiner, Art Unit 2626 



